Fundamentals of Network Coding: A Review
نویسنده
چکیده
Network coding broadly refers to the processing of data at the intermediate nodes of a network in addition to routing data from source to destination. The theoretical framework for network coding was first provided by Ahlswede et al. in [1]. In this paper, the authors demonstrate the benefits of network coding over mere routing in improving the throughput of a single-source multicast transmission, i.e., when the same data at a source is to be transmitted to multiple destinations in the network. Specifically, a communication network is modeled as a directed graph with error-free links, each of finite transmission capacity; by means of a random coding argument, the authors show that it is possible for a source to achieve a multicast rate equal to the minimum of the max-flows to the individual destinations via network coding. This work has been followed by several results on the explicit construction of network codes. In particular, Li et al. [2] show that linear network codes suffice to achieve the max-flow rate for the single-source multicast scenario. In [4], algorithms for the construction of such linear network codes are presented, which execute in time that is polynomial in the number of edges and vertices in the network. An algebraic framework for network coding is developed by Koetter and Médard in [3] – they address the more general case of multiple sources communicating with multiple destinations; further, necessary and sufficient conditions for a given set of connections to be feasible under linear network coding are derived. In addition, [3] and [4] also address the problem of designing multicast network codes that are robust to link failures. In this report, we shall focus primarily on the results for the single-source multicast scenario obtained in [1] and [2].
منابع مشابه
Language Review/A New Approach to the Systematic Typology of Languages: Introduction and Review of Fundamentals of Linguistic Typology, Rafe’eh Khoshkhoo
متن کامل
Sustainable Supply Chain Network Design: A Review on Quantitative Models Using Content Analysis
The purpose of this paper is to develop a systematic literature review on the subject of sustainable supply chain network design during 1990-2016, through a review of 261 papers. In this study, qualitative technique for conducting a systematic literature review was used. To systematize and make the literature review more accurate, content analysis method was used that include data collect...
متن کاملظرفیت شبکه های حذفی تحت کدینگ فضایی شبکه
We study the capacity of point-to-point erasure networks under a restricted form of network coding to which we refer as spatial network coding. In this form of coding, the nodes can not perform coding on successive packets which are received from one incoming link. The coding at a node is restricted to the packets received at the same time slot from different incoming links...
متن کاملReliable Flow Control Coding in Low-Buffer Grid Networks
We consider a grid network where nodes contain small buffers. A packet that faces a crowded buffer in its route will get extra latency and may be dropped. In this paper, we propose a novel flow control protocol called RFCC for grid networks. RFCC tries to reroute delayed packets and utilizes network coding to introduce a configurable amount of redundant information in the network, thereby incre...
متن کاملReliable Flow Control Coding in Low-Buffer Grid Networks
We consider a grid network where nodes contain small buffers. A packet that faces a crowded buffer in its route will get extra latency and may be dropped. In this paper, we propose a novel flow control protocol called RFCC for grid networks. RFCC tries to reroute delayed packets and utilizes network coding to introduce a configurable amount of redundant information in the network, thereby incre...
متن کاملOptimal Coding Subgraph Selection under Survivability Constraint
Nowadays communication networks have become an essential and inevitable part of human life. Hence, there is an ever-increasing need for expanding bandwidth, decreasing delay and data transfer costs. These needs necessitate the efficient use of network facilities. Network coding is a new paradigm that allows the intermediate nodes in a network to create new packets by combining the packets recei...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006